On the critical line zeros of L — functions attached to 
automorphic cusp forms. 

I.S. Rezvyakova Q 

§1. Introduction. Statement of the main result 

<n : 

One of the most interesting questions in the theory of the Riemann zeta- 
function is the Riemann hypothesis which asserts that all non-trivial zeros of 
the Riemann zeta-function lie on the critical line. The Riemann hypothesis is 
Q ! not yet proved nor disproved. In 1942, Atle Selberg [1] showed that a positive 

CNJ . proportion of non-trivial zeros of the Riemann zeta-function lie on the critical 

line (for the numerical estimates see works [2] [7]). The same type result holds 
__i ■ also for Dirichlet L - functions Q8J). In 1989, A. Selberg in his report at the 

conference in Amalfi conjectured that all functions from Selberg class S (which 
', have decomposition in the Euler product and functional equation of the Riemann 

type as the necessary conditions) satisfy an analogue of the Riemann hypothesis 
£j- (see [9]). 

The Riemann zeta-function and Dirichlet L - functions are functions of degree 
one (for the definition of the degree, which is a characteristic of a functional 
equation, see [9]). In 1983, J.L. Hafner proved an analogue of Selberg's theorem for 
| a function of degree two. In his papers [TO], jTT] for L - series, whose coefficients are 

attached to those of holomorphic cusp forms (modular forms) or non-holomorphic 
. cusp forms (Maass wave forms) for the full modular group with trivial character, 

the result on positivity of proportion of non-trivial zeros lying on the critical line is 
established (see the necessary definitions further in the text and in [12] ). This work 
is a continuation of [10], [11]. Here we obtain an analogue of Selberg's theorem 
for L - functions attached to automorphic cusp forms with respect to the Hecke 
congruence subgroup To(-D) with arbitrary integral weight k > 1 (theorem CD). 
First, we recall some definitions and notation. 

Suppose that f(z) is an automorphic cusp form of integral weight k > 1 
for the group T (D) with a character \ niodulo D (briefly we write this as 
/ G Sk(T (D),x)), where T (D) is a subgroup of SL 2 (Z) that consists of all 
the matrices 7 = f * h d j satisfying the condition c = 0(mod D)). In other words, 
let / be a holomorphic function on the upper half-plane, such that for every 
element 7 G T (-D) the following relation is fulfilled: 

fM = X(l)(cz + d) k f(z), where x(l) = x(d), iz = — ^ b , (1) 

cz + a 
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and also that / vanishes at every cusp of the group T (D). This entails that f(z) 
has an expansion 

+00 

f(z) = a{n)e 2ninz for Re z > 0. 

n=l 

Next, assume that / is not identically zero and is an eigenfunction of all the Hecke 
operators T n for n — 1, 2, . . ., where 

TnM = i £ x(«y E / (^) ■ I 2 ) 

Without loss of generality we may assume that a(l) = 1. From the properties of 
the Hecke operators, the equality T n f = a(n)f follows for every positive integer 
n, and also if Re s > 1, then for Dirichlet series 

+00 / \ 

L(s) = L f (s) = j: r -^ (3) 

71=1 

with 

1 — k 

r{n) = a(n)n~ , (4) 

the identity 

holds (here the product is carried over all consecutive prime numbers). For the 
normalized coefficients r(n) of the automorphic (for a congruence subgroup) cusp 
form of an integral weight, which is also an eigenfunction of all the Hecke opera- 
tors, the estimate 

\r(n)\ < r(n) 

is valid, where r(n) is the number of divisors of n. This inequality was previously 
known as the Ramanujan - Petersson conjecture until its truth was proved in [T5] . 
[H]. The function L(s) satisfies the following functional equation (see [12], §6.7, 
§7-2 ): 

A(s) = 6 ■ A(l-s), 
where A(s) is an entire function, 

and \6\ = 1, or, more precisely , 9 = i k fj, where rj is the eigenvalue of the operator 

W, _ _ 

Wf = {-l) k D- k ' 2 z- k f (1/Dz), Wf = nf. 
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The function L(s) has zeros at s — — ^jp, — 1> ~ ^ir"2, . . ., which correspond 
to the poles of T(s + and are called "trivial zeros". The remaining zeros lie 
in the strip < Res < 1 and are called "non-trivial". L(s) is a function of 
degree two and belongs to Selberg class. Therefore, an analogue of the Riemann 
hypothesis exists for this function which claims that all its non-trivial zeros lie 
on the critical line Res = |. In this work we prove the following theorem. 

+oo 

Theorem 1. Suppose that f(z) = a(n)e 2mnz is an automorphic cusp form 

n=l 

of integral weight k > 1 for the group T (D) with character \ rnodulo D, which 
is also an eigenfunction of all the Hecke operators T n for n = 1,2, . . .. Define 
L(s) = Lf(s) by the equalities |3|) and Q), and set N (T) to be the number of odd 
order zeros of L(s) on the interval {s = \+it, <t <T}. Then N (T) > cTlnT 
with some constant c > 0. 

Notice that if N(T) is the number of zeros of L(s) in the rectangle {s | < 
Res < 1, < Ims < T}, then the asymptotic formula holds 

T T 

N(T) = -In + 0(\nT) when T — > +oo; 

7T 1XC\ 

thus we have 

Corollary 1. A positive proportion of non-trivial zeros ofLf(s) lie on the critical 
line. 

An example of L(s) considered in this work is a Hecke L - function with 



complex class group character on ideals of imaginary quadratic field Q(v— D) 
(since there is a corresponding form / from Si(T (D), Xd))- 

§2. Main and auxiliary statements 

Hereafter we suppose that k (the weight of the form /) and D (the level of 
the form /) are fixed numbers. 

The main idea of the proof belongs to A. Selberg which is served by introducing 
a "mollifier". Define numbers ol{v) by the equality 

e^k- = n - ■ (*) 

v=\ p>256 V F 7 

Suppose that X > 3 and set 

{3(v) = a{v) I 1 — - — — ) , where x + = max(0,x). (6) 
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Let us define a mollifier (p (s) by the formula 

+00 

Suppose 5 > 0, 



i/=i 



2,TC 



A{ - + it 



7T 



ex P ( ( 2 ~ 5 ) t 



(7) 



The functional equation for L(s) yields that 6 1 / 2 $(t) is real-valued for real t. 
Observe also, that odd order zeros of Q-^dit) are those of L(l/2 + it). 
For < hi < 1, put 

hi hi 

/i(f)= y |r 1 / 2 ^(t + u)|rfu= y \${t + u)\du, 



h{t) 



hi 

J 0- 1/2 $(t + u)du 



$(t + u)du 



Let T > 1 be a sufficiently large number. Define E\ as a set of points t e 
such that for t E Ei the inequality 

holds. By E 2 denote the complementary set to Ei, i.e., the set of all points 
t E (1,T) with 

h{t) = h{t). 

If /x(.Eq) denotes the measure of the set then the number of odd order zeros 
of the function 6 l_1//2 5(t) on the interval (0, T) is not less than — 1 ( see 15 
or PS]). 

Now the main statement of this work is a consequence of the following theo- 
rem. 

Theorem 2. Suppose that < 5 < 5q, where 5q < 1/10 is some small positive 
number, < h\ < 1, X > 3 and <5X 86 e 1 / /l1 < 1. Tnen #ie following estimates are 
valid: 

a) J h(t)dt > S^ht, 
1 

+00 



6; / if(t)dt<s:8 



^hjlnS- 1 



InX ' 



c) J J|(t)df <C — — ; where the constants implied in Vinogradov's signs 



<C, 3> are absolute. 
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To derive the main result, set in theorem [2] 

A 



S = T~\ X = T 1 / 100 , ht 



lnJT 

where A is a sufficiently large positive constant, and write the following chain of 
relations 



T 



J h{t)dt = Jh(t)dt + j h(t)dt = J h{t)dt + J I 2 (t)dt < h + I 2 , 



1 Ex E 2 Ex E 2 

where 

h = J h(t)dt < (^f 2 I j I 2 (t)dt X 

Ex Voo 
T I +oo \ V2 

h = j h(t)dt < T l > 2 I j I 2 2 (t)dt 
The result c) of theorem [2] entails 



lnX^ 

Hence, by virtue of the estimate a), for sufficiently large A we have 

Therefore, Ji > Is/2, and thus the relations a) and b) of theorem [2] imply the 
estimates 



Th « h < 2h « (tiEx) 1 ' 2 (rhl^pj 



1/2 



or 



H(E!) > T. 

Thereby, the number of odd order zeros of 9~ l l 2 $(t) (that is of £(1/2 + it)) on 
the interval < t < T is estimated from below by the quantity of order 

n{E x )hl l > TlnX > TlnT. 

Now it only remains to establish the statement of theorem [3 

Proof of the assertion a) of theorem [2] repeats the proof of a similar relation 

while considering the Riemann zeta-function instead of L(s) (see [15], §6.3). 
To derive the assertions b) and c) of theorem [2] we employ the following 

auxiliary lemma. 
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Lemma 1. Suppose that $(y) is given by the formula ([7|) ; and 



G(y) 



^ r(n)/3(z/ 1 )/3(z/ 2 ; 

2^ ~ ex P 



V 2 



Dv 2 



y(sin<5 + % cos 6) 



Then 



+00 / hi 



+00 



\$(t + u)\du\ dt<8h\ / G(y)dy, 



—00 



and 



+00 



$(t + u)du 



1-1 



+00 



dt < 8h\ J G{y)dy + 8 J 



H 



In y 



where H = e 1///l1 . 



The proof of this result is contained in [16] (lemma 3 and 4). 
Let us formulate now the main lemmas, from which the statement of theorem [2] 
will follow easily. 

Lemma 2. Assume that G(y) is defined by the formula Then under the 
conditions of theorem [H for 1 < x < e 1 ^ 1 the estimate 



+00 



J{x,8) = / G{u)u~® du < 



8 



-1 



6x e lnX 



is valid uniform in 9 from the interval < 9 < 1/4. 

The core of the proof of lemma [2] relies on the following two lemmas. Lemma |3] 
is related to an estimation of a "diagonal" term (estimation of Selberg sums), and 
lemma H] accordingly to a "non-diagonal" term. Let us adopt further the following 
notation: 



• K(s) = K(s), 

• p a \\m means that p a divides m, but p a+1 \ m. 

Lemma 3. Let < 9 < 1/4, and define the sum S(9) by the equality 



V\,...,V±<X 

where 



V2VA 



1-6 



K 



1-9} K 



-77 / 



1-9 



q = [y x v±, z/ 2 z/ 3 J 
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p\m 

x ]~[ I r(p a ) + 

p a \\m \ 



X 



r(p a+1 )r(p) | r(p a+2 )r{p 2 ) 



pS p2s 

p-||7H \ 

T/ien t/ie estimate 

X 28 

/ioMs uniformly in 9. 

Lemma 4. Let N > 1, (mi,m 2 ) = 1, mfmjj < iV, / < iV 10/11 , 

iV-l 



c V / n / m 1 n + l\ 



n=l 

(assuming that the function r(-) vanishes for non-integral argument). Then for 
arbitrary e > the following estimate is valid: 

5« £ iV 10 / 11 + e mf 11 m 2 - 2/11 . 
Lemma H] implies the following 
Corollary 2. T/ie function 



r(n)r 



m2 



^ (man + Z/2) s 

/ias an analytic continuation in the half-plane Res > 10/11, and, moreover, for 
< e$ < 1/11, in the region Res > 10/11 + Eq the estimate 

D mijm2 (s,l) < £0 — ^ ({m\ml)Ti^ +lTo- 1 ^ 1 



mi" 7772 



holds true. 



The deduction of corollary [2] from lemma H] is contained in [16]. The main tool 
for obtaining the statement of lemma H] is Jutila's variant of circle method ([17j. 
[18]). which we also used to prove similar result [16J (lemma 7) for coefficients 
r(n) of automorphic cusp forms of weight k = 1. A modification in the proof 
of the statement for an arbitrary weight k is that one has to use the following 
analogue of lemma 10 in [16]: let q = 0( mod D), (a, q) = 1, aa* = l(modq), and 
let k(t) be a smooth (for example, twice continuously differentiate) function with 
compact support on (0, +00). Then 

+00 +00 

r(n)k(n)e 2m « n = x( a ) r(n)e~ 2m ~ n k(n), 



n=l n=l 
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+°° / \ 

where k(n) = J k(t)Jk-i ( 47rv ^ J dt, and Jk-i{t) is Bessel function. 
9 o V 7 / 

To establish the al 

form f e S k (T (D), X ) 



o 

To establish the above relation one has to notice for an automorphic cusp 



oo 

2ninz 



/(*) = 5>(n)e 2 - 



n=l 



that the equality 



/ - + w = 7 X . V — , Rew>0, 9 

holds, which implies the relation 



^a(r i )fc(n)e 2 ^ fl = ^ 1 ^^a( n )e- 2 < n / k(t) / -Le^^e 2 ^?/; 

n=l n=l „ \ • 

U \c— loo 

(10) 

Thus, by virtue of the identity 



c+ioo 



2tu 



/ as—bs 1 Sul 
— r -d8=(-) 2 J^(2v^), 



which is valid for a,b, c > 0, k > 1 (see [B?] . §7.3.3), we have that the integral 
enclosed in parenthesis in the previous relation is equal to 



k-l 



t\ 2 ( Airy/nt 



2mq k ~ l ( - ) J fc _ a 

n J \ q 

To complete the proof of that auxiliary statement one has to set k(t) = k\(i)t 

X — fc 

in the formula ffTOl) and recall that r(n) = a(n)n^~ . 



i-fc 
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§3. Proof of statements b) and ) of theorem [2] 

Let us prove assertions b) and c) of theorem [2] using the lemmas formulated 
above. 

Proof of the statement c). For H = e^ hl , applying lemma |2] with 9 = 1/4, 
we get the estimate 

H H H 

J G(x)dx = - J x ^-J(x,9)dx = -x 9 J(x,6)\ x x Z" + J x 9 - 1 J(x,9)dx 
i i i 

5' 1 5-HnH 8' 1 



< 7T, 77 + ; „ <C 



9\nX lnX hlnX 
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Similarly, with ^ = 1/4 we have 

+00 



G(x) 
In 2 x 



dx 



x y d 
In 2 x dx 



J(x, 6)dx 
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X 6 



In x 



J{x,6) 



+00 



x=H 



+ / J(x,9)x e 



e 



5- 



5- 1 



5- 



x In 2 x x In 3 x 

< 



dx 



01nXln 2 # In In if #lnXln 2 # ~ lnX 
Now the statement ) follows from lemma [TJ 

Proof of the statement b). Application of lemma [2] with x — 1, 6 
gives 

S-' 2 +00 



□ 



ln<5- 



G{u)du < / G{u)u- 1/lnS l du < 



lnX 

Using formula (jSJ), we estimate the integral on the interval (5~ 2 , +00) of G(u) by 
the following expression 



+00 

/ G(u)du < ^ 



ni,U2 



|r(n 1 )r(n 2 )/3K)/3(^ 2 )/3(^)/3K)| 



x J exp 

5- 2 



27T ( Ti\V\ n 2 U 3 



D \ v 2 v± 



5x I dx. 



Let A = + ra^ 5. From the equality 



+00 

/ 



-AS- 



exp(— Ax)dx 



A 



5-2 



we obtain the following estimate: 



+00 



I G^du^S- 1 



ni,ri2 

^1,^2,^3,^4 



|r(n 1 )r(n 2 )/3(z/ 1 )/3(^ 2 )/3(^)/3K)| 
{niv x v± + n 2 v 2 u 3 ) 

\r{m)r{n 2 )^v x )^v 2 )^)^)\ 



cxp 



2tt 



r 1 



z/ 2 z/ 4 



ni,n2 



< 



|r (n) I 



\V\ % V2<X 



v x v 2 



n 



■ exp 



exp 



27T n^i 1 




2vr / n x v\ n 2 v z 
v 2 u 4 



D V2 
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Since \r(n)\ < t(ti), and z/2 < X < 5 1 ' 3 , then 

E\r(n)\ ( 2tt nv x A ( n 

^^exp — 5 1 < exp [-VS 



n=l 

Hence, 



+00 



J G{u)du < S^Xexp (-v 7 ^ 1 ) < 1. 

■5-2 

Now the statement b) of theorem [2] follows from lemma [TJ □ 

§4. Proof of main lemma [2] 



Similarly to the proof in [10J, we introduce a non- negative smooth factor 
(u) e C 2 (0, +00), having the property 



0, u<l/2 

1, u > 1. 



Then 

+00 +00 
J(x,0) < J <f> (~) G(u)u~® du = x 1 - 6 J (f){u)G{ux)u' e du. (11) 


We need several auxiliary relations for estimation of the last integral. For Re s > 1, 
define 

+00 



$(s,y)= J <p{u)u s exp(— 2iriyu)du. 




We then have 

+00 



$*(s) := y 0'(w)«- s+1 d« = (s-l)$(s,0). 







Since 0' is a function with compacts support, then $*(s) is an entire function. 
Therefore, $*(s) is the analytical continuation of (s — l)$(s, 0) to the whole 
complex plane. Moreover, for Re s from any bounded interval, the estimate 

**(*)= 0(1) 

holds, where constant in O - symbol is absolute. For y > 0, integration by parts 
twice gives 

$( S)2/ ) = o(| s |V 2 ). 
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Square out the modulus of the sum in the expression (JBJ) for G(x), we get 



G s = > > r n r exp — — — xsmd 



vi,vi,vz,v± \n=l 

+00 



i9R f 2m I \ ^ /nmi + A / 4vr (nm, + 1/2) . 
+2 Re > exp — — xcoso > rmir exp — isin 



1>1 v v ^ 7 n=l 

where the following notion were used 



/ s ^ V 2 V A ^1^4 ^3 

g = (z/iZ/4, z/ 2 z/ 3 ), g = , mi = , m 2 = . 

g q q 

By Mellin's transform formula for Euler Gamma-function, e~ x 

2+ioo 

j-r f T(s)x~ s ds, we find 

2— ioo 

J(x,fl) < JiM) + J 2 (x,6), 

where 



u 2 u 4 

2+ioo 



X \2Vt J D mi,m 2 (s,0)T(s)B- s <!>(s + e i O)ds 



2— too 



^2^4 

2+ioo 



r(n)r (^r) 



(min + Z/2) 4 



47ra; sin 5 x cos 5 



For a given positive integer m, denote by Mi (m) the subset of positive integers 
constituted by 1 and by all numbers with the same set of prime divisors as m 
has. Since (m 1 ,m 2 ) = 1, we have 



-Drn-t .rn.n \ Si D n 



n=l 

1 



(mim 2 

11 



(m 1 m 2 ) ,s n s 
K(mi, s)K(m 2 , s)D(s), 



where 

\r(n)\ 



n s 

n=l 



n=l 

*<-Hn( 1 +^+^+---) 



X 



p\m 

nl — r(p a+l )r(p) r(p a+2 )r(p 2 j 



X 

p«||m 



-1 

2 ' 



Er(mk)r(k) I sr^ \ r (k)\ 
k s 1 y fc s 

fceAfi(m) ' yfceMi(m) 

If a prime p divides mj, then p > 256; this entails that, for Res > 1/2, 



|r(p)| 2 \r(p 2 )\ 2 



1 + L^££J + 1 " " + . . . 



> 



and, therefore, for a fixed mj, that K(rrij, s) is an analytic function in the region 
Res > 1/2. Moreover, for either m = mi or m = m2, in this region the following 
estimate is valid 



\K(m,s)\<H (l-^-^-^-...) 



12 Q 2 A 2 \ - 1 

/ o±2 2 0^.3 a±4 4 

x r(m) TT 1 + + + ^±i— + . . . 

v 7 11 I 9Kfi 9.^3/2 



p"||m 



256V2 256 256 3 / 2 
< r(m) TT(l-i--L--L-...^ Yl + 1^ + 1^ + 1^ + 

- V ; 11\ A 42 ZL3 / \ ' Ifi ' 1fi2 1«3 



1 / :! o 4.g 5 . 4 



= r(m) II ^ ( E ^aen^ J ^ r H II 3 ^ < r 6 (m), 

p|m \n>2 / p|m 

(12) 

where T t (n) = ^2 1- Also, D(s) can be meromorphically continued to the 

ri\- . . .-nt=n 

whole complex plane with the pole of first order at s = 1 (see [2U]). This gives a 
meromorphic continuation of D mi m , 2 (s) into half-plane Res > 1/2 . 
In order to estimate J±(x, 8), move the contour of integration in 

2+ioo 2+ioo 

f n mty j-fl nu / ^ (mi ' gWgg, s)D(s)r(s)$*(s + g)^)- 
/ J D mii m 2 (s)r(s) J B $(s + 0,O)ds= / - - - ds 

2— ioo 2— too 
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to the line Res = 2/3. We, therefore, pass simple poles at s — 1, s — 1 — 9. 
Denoting as D the residie of D(s) at s — 1, we get 

2+ioo 



/ D mi , m2 ( s )r(s)£r s $(s + 0,o)^ 

27u y 



Dii:(mi,l)i^(m 2 ,l)$*(l + 
Bm\m 2 9 



2— too 



K(m u 1 - 9)K{m 2 , 1 - 0)D(1 - 0)r(l - 0)$*(1) ( (m^W :! 



(Bmim2)' e \(Bwiim2) 2 / 3 
c(0)if(mi,l)i?(m 2 ,l) g c^i^mi, 1 - 9)K(m 2 , 1 - 0)£>(1 - 0) ( q 



+ 



6xsin5 Vxv^ (xsin^) 1 9 v^i^ 

1 (w) 1/3 

(xsy/ 3 (^ 3 ) 1/3 

where c(0),c'(6 l ) are constants that depend on 9 and, for < 9 < 1/4, are 
bounded. Applying estimate D(l — 9) <C 9~ l and lemma [3l we arrive at the 
following relation: 



0x e 5 aW 3 ^ (zaz/ 3 ) 1/3 (^4) 2/3 



since we used X 3 e w i5 1 ^ 3 <C 1. 

Now let us estimate the "non-diagonal" term J2(x,9). It follows from corol- 
lary[2]to lemmaHl that we can move the path of integration in the integral J 2 (x, 9) 
to the line Res = 11/12. Using the statement of lemmaHl we obtain the estimate 

Ux, »)«*« £ ^EiW^¥((" 1 ""^ ! " 1 + |I "V" / %- 1 ) 

i/i,...,i/4<X !>1 1 

r 11 ^ g 2 +H/12 5 -ll/12 Ql+11/12 

«-^- E ^— - 7 «— ^- E 



ui,...,U4<X v\,...,in<X 
£-11/12 ni+n/ 12 A- 11 / 12 

<^-r- E , Q 2/11 «^)^(^) j 

i/l,...,!^4<A 

r-11/12 r-1 

« ^^x 469 / 66 « -A—, 

x e x e In X 

since X < <5 -1 / 86 . The lemma is proved. □ 

§5. Proof of lemma G2 estimation of Selberg sums 

Application of Mobious inversion formula to /, that is 

d 



^) = EEm™)/ 

d\q m\d 

13 



gives the identity 

dV 



V ^ / \ 1 / d\q m\d V 7 



Inserting this formula to the expression for S(6), we find that 

vi,...,V4<X z ■* \ 1 °J d\q m\d x ' 

x k (tap, 1 - 0) k {^f, 1 - e) = £ £ „M (|) |,(«t HI*, 

d<X 2 m|d ^ 7 

where 

g(d,m) = ^ ATf— ■ — ,1-0). 

, IA Va \ U ' 

!^if4=0( mod a) 

Further, represent numbers Uj in the form uj = SjUp where (v'j,d) = 1, and all 
prime divisors of 8j are those (coinside) of d, i.e., <5j G Mi(d). Then 

g(d,m)= ^ -j^— ^ -j^- K( ^ 4 ,l-0j. 

8 j GM 1 (d) (vj,d)=l 

From the definition ([6]) of (3(v) it follows, that 

1 ^ a(5i)a(5 4 ) ( S^m \ 

<5i<5 4 =0( mod d) 1 4 v 7 

SjeMi(d) 

Ea(vi)a(v 4 ) X X 

iV K (u^, 1 - 0) In - — In - — . 

(fj,d)=l 

We apply the following identity, which is valid for two multiplicative functions f\ 
and /2, that are non-zero only for square free numbers: 

/i(li)/a(W(*i.k) = E A*(r)/i(r)/ a (r) £ £ /i(A 1 )/ 2 (A 2 )/(rA 1 , 

ij<2/j, (r,a)=l Air<yi, \2r<y2, 

(lj,a)=l, (Ai,ra)=l (A2,ra)=l 

(il,i 2 )=l 
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Therefore, we get 



g(d,m) 



ln 2 X 



E 



a(<5i)a:(5 4 ) / 8184m 



1-9 x 



<5i<54=0( mod d) 

2_, ~^¥ K ^ n ^-°> 1^ — x 



(n,d)=l 

( 



„2-0 



E 



(r,dn)=l 



a(A 1 )X(A 1 ,l-^) ln X 



Ai<5inr<X, 
\(Ai,dnr)=l 



1-6 



E 



a(A 4 )Ar(A 4 , 1 - 9) , X 
In ■ 



A4<54nr<X, 
\ i (A4,(inr)=l 



A, 



5 4 nrA 4 



/ 



Further we show that, for < 9, 7 < |, X > 1, Xl > 1, the following estimate 
holds 

*<*.,7,iNo= e = g) '■' t « ^v 7 ^^) n (1 + 2 . 



A<Xi 
(A,iV)=l 



(13) 



The equality 



n (*+ 

p>256 



k(p)l , l r b)l 2 



+00 

E 

1 n=l 



a(n)| 



pa 4p : 
2 



,2.s 



n 1 



p>256 



\r(p)\ 
2p s 



) ( S l«K)«K)|J 

/ n=l \niri2=n / 



entails that the function b(n) = \a(rii)a(n2) | is multiplicative, and that 

n\<n,2=ri 

also due to the inequality < 4 (where p is any prime number), for n \ d, 

b{nd) < b(d). 

Using this inequality and the estimate \K(n, 1 — 9)\ < r 6 (n) (see (TT2I) ). we find 
that 



E 



|a((5i)a(5 4 )| 



<5ii54=0( mod d) 
5j£M!(d) 



8184 



K 



8184m 



i-*)|<iE^I*<™M 

7 n|d 



^ |a(5i)a(5 4 )| 

5i<54=nd 



^•Hfn( 1+ f). 
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From this and ([13]) we get 



SW « *>W E (i + ;) (i + T -f) E " 2(m)T|W 

d<X 2 p\d ^ r / \ V / m | d 



m 1_ 



<^E^n(-i) 8 (-^) 2 ( 1+ P)- 



Now if p is sufficiently large, and < 9 < j, then 

1 



8 / / \\2 



1 + p) P ) + 6 ) < 1 + y/V 



whence, 

8 / / \\ 2 



ijK)(-=P) (. + JB)-n(»i).gdt 

From this inequality we find: 



< 



d<X 2 m|d 

6 2 (d) 



X 2e (lnX)- 2 V -L y 



m<X 2 v "" d<X 2 

d=0( mod m) 



* * 2 >*r 2 E ^ E 

m<X 2 d<X 2 



6 2 (m) v b 2 {d) 
m 3/2+e 1^ d i+e 



« X 2e (lnX)- 2 J2 « ^(mX)- 1 . 

d<X 2 

The last estimate in the previous formula is provided by the following one 

E^n(i+^+^)-n(i+^)(i+ |r(p)l _ 

n=l p>256 V ^ V J p >256 ^ y ' \ ±yj f V- 1 - t p 



pS 16p 2s j ^ P s J \ i6p2»(i + Msl£; 

n=l \niri2=n / 



where 



E^=nfi+^). E^-n(i+ |r(p)l 



n° " V v s I n s - LJ - \ ifi^sfi i JrMJ! 1 

n=l p>256 v f / n= \ p>256 \ V 1 ^ 

and, thus, 

^ < & 1 ( 7 i 1 )6 2 (7i 2 ) < tt A H \<p)\ a ) Km) I 2 <<lnX 

d<X 2 ni n 2 <X 2 12 V \ l ° P p '/ rn<X 2 1 
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in view of the equality ([20]) 

J2\ r ( n )\ 2 = cx + 0(x 3/5 ), c>0 

n<x 

(see [21] for O - estimate of the present sum, which is also enough to obtain the 
desired result). 

We then left to show the truth of estimate ffT3l) for the sum S$(Xi, 7, N). 
Without loss of generality, we may assume that X\ > 10, and that, for every 
p\N, the condition p > 256 is fulfilled. For Res > 1, consider the generated 
function 

heMs)= E a (n)K(n,l-9) = jj A + afrWftl - ») 

(n,N)=l n p\N ^ P 



p>256 V F 7 p V 

(p,V)=l 

n 

p>256 \ ^ ^ / \ 

1/2 



|r(p)| 2 |r(p 2 )| 



2\|2 \-V2 



P a p AS 

_ r(p)K(p, 1 - 6) 
2p~ s 



x 

p|(256!)7V 



tt A IKp)! 2 k(p 2 )] 2 V 

11 I p s p 2s ■■■) 

(256!)^ \ r r / 

If < 9 < 1/4 then the product 

„ lM= n ( 1 + Jr^!! + lr^!! + ...) 1/, fi-^L 



p>256 
(p,N)=l 



p>256 
(p,N)=l 



cr+1-6 



n ( 1+0 (^) +0 (^ 



p>256 
(p,JV)=l 



s = a + it, 



defines an analytic function in the half-plane Res > 1/2. For the generated 
function we have the identity 

h e , N (s) = (D(s))- 1 / 2 N 1 (s,9)G N (s), 

where 



n=l 
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|r(n)p 



n=l 



Gn (s)= n (i+^+ |r(p2)|2 ■ v /2 



p|(256!)iV ^ 

By means of Perron summation formula we find that 

l+ioo 

S e (X ul} N) = ^- J he, N (s + l-^)^ds 



1 — ioo 



1+too 

XI f Xf + + 

-as. 



2717 J (s + 7 ) 2 (^(s + l)) 1 ^ 

1— ioo 

For Res > 1, the following estimates are valid: 

iVi(s,0)«l, 0<6<1/A, 

Gn(s) « H (l + = G*. 

Move the path of integration from the line Re s = 1 to the contour constructed 
by the semicircle {|s| = (lnXt) -1 , Res > 0} and the two rays {s = it, \t\ > 
(lnXx) -1 }. For D(s) in the region Res > 1 we shall use an estimate |D(s)| _1 <C 
I s — 1 1 . The integral over the semicircle (which we denote as K\ ) can be estimated 
in the following way 

-^(lnXi)- 1 /, 1 Y \l+l/2 

Kx « XjG N — L ^f 2 lj « XKlnX^Gx. 

(In XxY 

For the integral over the rays (which we denote as K 2 ), the relation 



+00 



K 2 < XJG N j l —dt < X^ihiX^GN. 

(lnXi)-l 

holds. Thus, the estimate (fTBl is obtained and, therefore, the lemma is proved. □ 
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